Combinatorial Recurrences and Linear Difference Equations

Combinatorial Recurrences and Linear Difference Equations

In this work we introduce the triangular arrays of depth greater than 1 given by linear recurrences, that generalize some well-known recurrences that appear in enumerative combinatorics. In particular, we focussed on triangular arrays of depth 2, since they are closely related to the solution of linear three–term recurrences. We show through some simple examples how these triangular arrays appe...

Diophantine Equations Related with Linear Binary Recurrences

In this paper we find all solutions of four kinds of the Diophantine equations begin{equation*} ~x^{2}pm V_{t}xy-y^{2}pm x=0text{ and}~x^{2}pm V_{t}xy-y^{2}pm y=0, end{equation*}% for an odd number $t$, and, begin{equation*} ~x^{2}pm V_{t}xy+y^{2}-x=0text{ and}text{ }x^{2}pm V_{t}xy+y^{2}-y=0, end{equation*}% for an even number $t$, where $V_{n}$ is a generalized Lucas number. This pape...

Linear Difference Equations, Frieze Patterns and Combinatorial Gale Transform

We study the space of linear di↵erence equations with periodic coe cients and (anti)periodic solutions. We show that this space is isomorphic to the space of tame frieze patterns and closely related to the moduli space of configurations of points in the projective space. We define the notion of combinatorial Gale transform which is a duality between periodic di↵erence equations of di↵erent orde...

Linear Difference Equations

Dynamic economic models are a useful tool to study economic dynamics and get a better understanding of relevant phenomena such as growth and business cycle. Equilibrium conditions are normally identified by a system of difference equations and a set of boundary conditions (describing limit values of some variables). Thus, studying equilibrium properties requires studying the properties of a sys...

Linear difference and differential equations